Approximation theory

Results: 831



#Item
731Spanning tree / Minimum spanning tree / Loop-erased random walk / Chernoff bound / Eulerian path / NP-complete problems / Dominating set / Holomorphic functional calculus / Graph theory / Mathematics / Theoretical computer science

An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2009-12-02 12:21:54
732Orthogonal polynomials / Approximation theory / Chebyshev polynomials / Pafnuty Chebyshev / Polynomials / Prime number theorem / Classical orthogonal polynomials / Chebyshev nodes / Mathematical analysis / Mathematics / Numerical analysis

Pafnuty Chebyshev, Steam Engines, and Polynomials by John Albert OU Mathfest, January 2009

Add to Reading List

Source URL: www2.math.ou.edu

Language: English - Date: 2012-01-13 15:15:40
733Complexity classes / Sanjeev Arora / Polynomial-time approximation scheme / Travelling salesman problem / Approximation algorithm / PTAS / NP / APX / Joseph S. B. Mitchell / Theoretical computer science / Computational complexity theory / Applied mathematics

The G¨odel Prize 2010 Laudatio for S. Arora and J.S.B. Mitchell The G¨odel Prize 2010 is awarded to Sanjeev Arora and Joseph S.B. Mitchell

Add to Reading List

Source URL: www.eatcs.org

Language: English - Date: 2010-06-16 06:52:36
734NP-complete problems / Operations research / Combinatorial optimization / Mathematical optimization / Complexity classes / NP-complete / Maximum cut / Approximation algorithm / Algorithm / Theoretical computer science / Mathematics / Computational complexity theory

The Design of Approximation Algorithms

Add to Reading List

Source URL: www.designofapproxalgs.com

Language: English - Date: 2013-10-23 21:30:01
735Quantum mechanics / Time-dependent density functional theory / Hybrid functional / Local-density approximation / Kohn–Sham equations / Schrödinger equation / Atomic orbital / Wave function / Jellium / Physics / Chemistry / Density functional theory

Excited states from time-dependent density functional theory Peter Elliott Department of Physics and Astronomy, University of California, Irvine, CA 92697, USA

Add to Reading List

Source URL: www.chem.uci.edu

Language: English - Date: 2007-04-07 21:13:01
736Diophantine approximation / Rational number / Field / Mathematics / Field theory / Continued fraction

O N N UMBERS B ADLY A PPROXIMABLE Q - ADIC R ATIONALS J OHAN N ILSSON

Add to Reading List

Source URL: www.maths.lth.se

Language: English - Date: 2007-11-28 10:50:39
737Quadratic forms / Algebraic number theory / Algebraic groups / Lie groups / Diophantine geometry / Hasse principle / Martin Kneser / Weil conjecture on Tamagawa numbers / Approximation in algebraic groups / Abstract algebra / Algebra / Mathematics

Contemporary Mathematics Martin Kneser’s Work on Quadratic Forms and Algebraic

Add to Reading List

Source URL: www.mathematik.tu-dortmund.de

Language: English - Date: 2009-05-03 13:35:36
738Robert Tijdeman / Diophantine approximation / Diophantine equation / Thomas Joannes Stieltjes / Number theory / Number theorists / Mathematics / Academia

Curriculum vitae of Robert Tijdeman Born: July 30, 1943 in Oostzaan, The Netherlands. Status Married with Alberdina Broertjes.

Add to Reading List

Source URL: www.math.leidenuniv.nl

Language: English - Date: 2003-04-10 10:52:21
739Numerical integration / Interpolation / Polynomials / Approximation theory / Clenshaw–Curtis quadrature / Gaussian quadrature / Chebyshev polynomials / Polynomial interpolation / Polynomial / Mathematical analysis / Mathematics / Numerical analysis

faug July 12, 2011

Add to Reading List

Source URL: people.maths.ox.ac.uk

Language: English - Date: 2011-07-12 08:41:49
740Spanning tree / Algorithms / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Minimum spanning tree / Minimum cut / Approximation algorithm / David Shmoys / Theoretical computer science / Mathematics / Applied mathematics

RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-10-17 00:28:32
UPDATE